The exact number of squares in Fibonacci words
نویسندگان
چکیده
منابع مشابه
On the number of squares in partial words
The theorem of Fraenkel and Simpson states that the maximum number of distinct squares that a word w of length n can contain is less than 2n. This is based on the fact that no more than two squares can have their last occurrences starting at the same position. In this paper we show that the maximum number of the last occurrences of squares per position in a partial word containing one hole is 2...
متن کاملWords with the Maximum Number of Abelian Squares
An abelian square is the concatenation of two words that are anagrams of one another. A word of length n can contain Θ(n) distinct factors that are abelian squares. We study infinite words such that the number of abelian square factors of length n grows quadratically with n.
متن کاملthe effect of the record infancy in crimilly acts of guilties (in karaj city)
چکیده یکی از مهمترین دغدغه های بزرگ جوامع بشری، از دیر باز تا کنون که ذهن پژوهشگران و متخصصان بهداشت روانی و اجتماعی و دولتها رابه خود مشغول داشته، مسأله ی بزهکاری می باشد. شناخت کامل پدیده ی بزهکاری و بزهکار، علل وعوامل سقوط یک انسان، چگونگی درمان وی و درنهایت پیشگیری ازبزهکاری ودریک کلام سالم سازی یک جامعه، رسالت عظیم، انسانی ومقدسی می باشد که با بررسی شخصیت مجرم یعنی[ انسانی که تحت شرای...
15 صفحه اولLyndon words and Fibonacci numbers
It is a fundamental property of non-letter Lyndon words that they can be expressed as a concatenation of two shorter Lyndon words. This leads to a naive lower bound ⌈log 2 (n)⌉ + 1 for the number of distinct Lyndon factors that a Lyndon word of length n must have, but this bound is not optimal. In this paper we show that a much more accurate lower bound is ⌈logφ(n)⌉ + 1, where φ denotes the gol...
متن کاملApproximate quantities and exact number words: dissociable systems.
Numerical abilities are thought to rest on the integration of two distinct systems, a verbal system of number words and a non-symbolic representation of approximate quantities. This view has lead to the classification of acalculias into two broad categories depending on whether the deficit affects the verbal or the quantity system. Here, we test the association of deficits predicted by this the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1999
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00252-7